package com.zac.coroutine.algorithm.leetcode.linkedlist

import java.util.LinkedList

/**
 * author zac
 * date 2024/10/11
 *
 * --简单--
 * n个人(编号1~n)围成一圈从编号为1的开始报数，从1报数到m，报到m的人出来,下一个人继续重新从1开始报数，编程求最后一个留下的人的编号
 */
class Test3 {


    companion object {

        @JvmStatic
        fun main(args: Array<String>) {

        }

        fun test(linkedList: LinkedList<Int>, n: Int, m: Int) {
            var realIndex = 1
            var index = 0
            while (n < linkedList.size) {
                if (realIndex == n) {
                    linkedList.removeAt(index)
                    realIndex = 1
                } else {
                    realIndex += 1
                }
                index++
                if (index >= linkedList.size) {
                    index = 0
                }
            }

        }

    }
}